Oriented hypergraphs: Balanceability

نویسندگان

چکیده

An oriented hypergraph is an incidence structure that extends the concepts of signed graphs, balanced hypergraphs, and matrices. We introduce hypergraphic structures techniques generalize circuit classification graphic frame matroid to any matrix via its locally-signed-graphic substructure. To achieve this, Camion's algorithm applied hypergraphs provide a generalization reorientation sets frustration only well-defined on balanceable hypergraphs. A simple partial characterization unbalanceable circuits applications representable matroids demonstrating difference between Fano non-Fano one balance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Directed domination in oriented hypergraphs

ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...

متن کامل

Oriented Hypergraphs: Introduction and Balance

An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented hypergraphs. Oriented hypergraphs are further decomposed into three families – balanced, balanceable, and unbalanceable – and we obtain a complete classificati...

متن کامل

Ela Spectral Properties of Oriented Hypergraphs

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of +1 or −1. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian matrices of an oriented hypergraph which depend on structural parameters of the oriented hypergraph are found. An oriented hypergraph and its incidence dual are ...

متن کامل

Order Transitive oriented 3-hypergraphs of cyclic orders

In this paper we introduce the definition of transitivity for oriented $3$--hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficient conditions on a partial cyclic order to be totally extendable. Furthermore, we introduce the $3$-hypergraph associated to a cyclic permutation and characterize it in terms of cyclic comparability $3$-hypergraphs...

متن کامل

Intersection graphs of oriented hypergraphs and their matrices

For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. Continuing the study of these matrices associated to an oriented hypergraph, several related structures are investigated including: the incidence dual, the intersection graph (line graph), and the 2-section. The intersection graph is show...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2022.112832